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In summary, sufficient throughput can be achieved with necessary accuracy using a 
vector processor 410 applying integer math on^ 16-bit block-floating integers. Of course, in 
other embodiments, different block-floating sizes can be used depending on such criteria as the 
number of users, speed of the processors, and necessary accuracy of the symbol estimates, to 
5 name a few. Further, like methods and logic described can be used to generate other matrices 
(e.g., the gamma-matrix and the C-matrix) and to perform other calculations within the illus- 
trated embodiment. 

A further understanding of the operation of the illustrated and other embodiments of the 
10 invention may be attained by reference to (i) US Provisional Application Serial No. 60/275,846 
filed March 14, 2001, entitled "Improved Wireless Communications Systems and Methods"; 
(ii) US Provisional Application Serial No. 60/289,600 filed May 7, 2001, entitled "Improved 
Wireless Communications Systems and Methods Using Long-Code Multi-User Detection'" 
and (ill) US Provisional Application Serial Number. 60/295,060 filed June I, 2001 entitled 
15 "Improved Wireless Communications Systems and Methods for a Communications Com- 
puter," the teachings all of which arc incorporated herein by reference, and a copy of the latter 
of which may be filed herewith. 

The above embodiments arc presented for illustrative purposes only. Those skilled in 
20 the art will appreciate that various modifications can be made to these embodiments without 
departing from the scope of the present invention. For example, the processors could be of 
makes and manufactures and/or the boards can be of other physical designs, layouts or archi- 
tectures. Moreover, the FPGAs and other logic devices can be software or vice versa. More- 
over, it will be appreciated that while the illustrated embodiments decomposes physical user 
30 waveforms to virtual user waveforms, the mechanisms described herein can be applied, as 
well, without such decomposition, and that, accordingly, the terms "waveform" or "user wave- 
form" should be treated as referring to cither physical or virtual waveforms unless otherwise 
evident from context. 

35 Therefore, in view of the foregoing, what we claim is: 
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Load Balancing Computational Methods In A Short-code 
Spread-spectrum Communications System 

1 . A method of processing spread spectrum waveforms transmitted by a plurality of users 
of a spread spectrum system, comprising 

distributing among a plurality of logic units parallel tasks each for computing a portion 
of a matrix indicative of cross correlations among the waveforms transmitted by the 

users, 

executing with the plurality of logic units the distributed tasks. 

2. The method of claim 1, wherein the step of distributing comprises partitioning compu- 
tation of the cross-correlation matrix such that a computational load associated with a 
task distributed to one of said logic units is substantially equal to computational load 
associated with another task distributed to another logic unit. 

3. The method of claim 2, further comprising generating detection statistics correspond- 
ing to symbols transmitted by the users and encoded in the waveforms as a function of 
the cross correlation matrix. 

4. The method of claim 3, further comprising generating estimates of the symbols based 
on the detection statistics. 

5. The method of claim 3, ftirthcr comprising the step of defining a metric associated with 
each partition in accord with the relation: 

wherein 

represents an area of a portion of the cross-correlation matrix corresponding 
to the i"" partition, and 

/ represents an index corresponding to the number of logic units. 

6. The method of claim 5, ftjrther comprising the step of representing the cross-correlation 
matrix as a composition of a rectangular component and a triangular component. 
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The method of claim 6, wherein each area includes a first portion corresponding to 
the rectangular component and a second portion corresponding to the triangular com- 
ponent of the cross-correlation matrix. 

The method of claim 7, wherein the step of partitioning the matrix includes selecting 
the matrix associated with the partitions to be substantially equal. 

The method of claim 6, wherein the cross-correlation matrix is computed as a composi- 
tion of a first component that represents correlations among time lags and code 
sequences associated with the waveforms transmitted by the users and a second compo- 
nent that represents correlations among multipath signal amplitudes associated with the 
waveforms transmitted by the users. 

A method of processing spread spectrum waveforms transmitted by a plurality of users 
of a spread spectrum system, comprising 

partitioning computation of a matrix representing cross-correlations among the wave- 
forms transmitted by the users in accord with a pre-defined metric, 

distributing among a plurality of logic units parallel tasks each corresponding to one of 
said partitions for computing a portion of the matrix, and 

executing with the plurality of logic units the distributed tasks. 

The method of claim 1 0, further comprising assembling said computed portions to gen- 
erate the cross-correlation matrix. 

The method of claim 11, wherein the step of partitioning comprises defining the metric 
in accord with the relation: 

B. = - A. , 

wherein 

A^ represents an area of a portion of the cross-correlation matrix corresponding 
to the i"'" partition, and 

/ represents an index corresponding to the number of logic units. 
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13. The method of claim 12, further comprising the step of generating detection statistics 
corresponding to symbols transmitted by the users and encoded in said wavefomis as a 
function of the cross-correlation matrix. 

14. The method of claim 13, further comprising estimating the symbols based on said 
detection statistics. 

15. The method of claim 14, flirthcr comprising representing the cross-correlation matrix 
as a composition of a first component that represents correlations among time lags and 
code sequences associated with the waveforms transmitted by the users and a second 
component that represents correlations among multipath signal amplitudes associated 
with the waveforms transmitted by the users. 

16. The method of claim 15, flirthcr comprising the step of computing correlations among 
the code sequences associated with the respective users in accord with the relation: 

r„[m]^-i-£c;Hc,[«-m] 
^J^i 11=0 

wherein 

r,^[m] represents correlation between I and k user codes corresponding to a shift 
of m chips, 

c,[n\ represents complex conjugate of the code sequences associated with the 
l* user, 

c^[n-m] represents the code sequences associated with k"" user, 

N represents the length of the code, and 

Ni represent the number of non-zero length of the code. 

17. The method of claim 16, further comprising the step of computing the first component 
of the cross correlation matrix as a matrix component (herein referred to as C matrix) 
in accord with the relation: 
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g is a pulse shape vector, 

A^^ is the number of samples per chip, 

T is a time lag, and 

r,^[m] represents correlation between I and k user codes corresponding to a shift 
of m chips. 

The method of claim 17, further comprising the step of computing the cross-correlation 
matrix (herein referred to as r matrix) in accord with the relation: 

[»' 3 = 1 Z Re I a,; . ■ C,^,.[m ]| = Re {a," • C„ [m 1 • a, } 

<7=1 9^1 L J 



is an estimate of , which represents a complex conjugate of one multipath 
amplitude component of the 1"' user, 

a^^. is one multipath amplitude component associated with the k"' user, and 

C denotes the aforesaid C matrix. 

The method of claim 18, wherein the step of generating detection statistics comprises 
computing the detection statistics in accord with the relation: 

y,[m} = r,,[OM^] + J^r,,[-l]b,[m + \] + f^[r,,[0]-r,^^^^^ 



y,[/n] represents detection statistic for the mth symbol transmitted by the 1th 
user, 

r„[0]b,[m] represents a signal of interest, and 
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remaining terms of the relations represent Multiple Access Interference (MAI) 
and noise. 

The method of claim 19, wherein the step of generating symbol estimates comprises 
computing the estimates in accord with the relation: 

wherein 

b, [m] represents an estimate of the mth symbol transmitted by the 1th user, 
g is a pulse shape vector, 
A'^ is the number of samples per chip, 
T is a time lag, and 
r represents the F matrix. 
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